A Uniform Model for Almost Convexity and Rewriting Systems

نویسندگان

  • MARK BRITTENHAM
  • SUSAN HERMILLER
چکیده

We introduce a topological property for finitely generated groups called stackable that implies the existence of an inductive procedure for constructing van Kampen diagrams with respect to a particular finite presentation. We also define algorithmically stackable groups, for which this procedure is an algorithm. This property gives a common model for algorithms arising from both rewriting systems and almost convexity for groups.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tame combings, almost convexity and rewriting systems for groups

A finite complete rewriting system for a group is a finite presentation which gives an algorithmic solution to the word problem. Finite complete rewriting systems have proven to be useful objects in geometric group theory, yet little is known about the geometry of groups admitting such rewriting systems. We show that a group G with a finite complete rewriting system admits a tame 1-combing; it ...

متن کامل

Stackable Groups, Tame Filling Invariants, and Algorithmic Properties of Groups

We introduce a combinatorial property for finitely generated groups called stackable that implies the existence of an inductive procedure for constructing van Kampen diagrams with respect to a canonical finite presentation. We also define algorithmically stackable groups, for which this procedure is an effective algorithm. This property gives a common model for algorithms arising from both rewr...

متن کامل

Permanence and Uniformly Asymptotic Stability of Almost Periodic Positive Solutions for a Dynamic Commensalism Model on Time Scales

In this paper, we study dynamic commensalism model with nonmonotic functional response, density dependent birth rates on time scales and derive sufficient conditions for the permanence. We also establish the existence and uniform asymptotic stability of unique almost periodic positive solution of the model by using Lyapunov functional method.

متن کامل

A Scenario-Based Nonlinear Programming Model for a Two-Level Inventory Control Problem: A Case in Dairy Product Industry

In this paper, a novel scenario-based two-level inventory control model with a limited budget is formulated. The demand during the selling period is considered to follow a uniform probability distribution. In addition, it is assumed that there will be some customers who are willing to wait for their demands to be satisfied; thus a service level is considered for these customers. The aim is to f...

متن کامل

Relating Innermost, Weak, Uniform and Modular Termination of Term Rewriting Systems

Term rewriting systems play an important role in various areas, e.g. in abstract data type speciications, for automated theorem proving and as a basic computation model for functional programming languages. In theory and practice, one of the most important properties of term rewriting systems is the strong normalization or ((nite or uniform) termination property which is undecidable in general....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014